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I. Basis of the report 


1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments,)'. 


|^^| the international application as originally Hied. 




[ J the description, pages , as originally filed, 




oaaes , filed with the demand, 




oaaes , filed with the letter of 




naees . filed with the letter of 


1 1 the claims, Nos. , as originally filed, 




Nos. , as amended under Article 19, 


Nos. , filed with the demand, 




Nos. , filed with the letter of 




Nos. . filed with the letter of 


1 1 the drawings, sheets/fig , as originally filed, 




sheets/fig , filed with the demand 




sheets/fig , filed with the letter of 




sfeeets/fie . filed with the letter of 


2. The amendments have resulted in the cancellation of: 




j j the description, pages 




j j the claims, Nos. 




| j the drawings, sheets/fig 




1 1 This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
• | 1 beyond the disclosure as filed, as indicated in the supplemental Box (Rule 70.2(c)). 


4. Additional observations, if necessary: 
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V. Rcsoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
, citations and explanations supporting such statement 



1. Statement 



Novelty (N) Claims 1-17 YES 

Claims __ „ NO 

Inventive step (IS) Claims 1-17 YES 

Claims . NO 

Industrial applicability (IA) Claims 1-17 YES 

Claims NO 



2. Citations and explanations 

The claimed invention relates to a method for controlling the 
traffic in an ATM network so as to maintain the Quality-of- 
Service (QoS) thereof by implementing Usage Parameter Control, 
comprising at least one leaky bucket unit. The leaky bucket 
unit is arranged between an original cell flow of ATM-cells 
and a switch unit. There has been used one counter for each 
bucket per connection. The counters are increased or decreased 
according to predetermined criteria by means of timer counter 
means . 

The purpose of the invention is to provide a method wherein 
the dual leaky bucket principle can be implemented in a more 
efficient manner and also provide a method wherein decrease of 
bucket counters can be effected as a simple and fast process. 
The idea is to decrease the bucket counters at regular 
intervals but only when there is no arriving cells and, 
furthermore, computing real bucket values for a connection 
when a cell for said connection arrives. 

The following documents are cited in the International Search 
Report : 

Dl: US 5402426 A 
D2: US 5530695 A 

D3: David E. McDysan et al, XX ATM Theory and application", 
1995, McGraw-Hill inc., USA, page 347 - page 364 

Dl discloses a method and circuit arrangement for checking the 
observance of prescribed transmission bit rates of the 
individual virtual connections for asynchronous transmission 
of message cells of fixed length during the course of virtual 
connections in switching equipment. 



. • . / • * . 
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Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 



Continuation of: V 

D2 describes an asynchronous transfer mode (ATM) traffic 
control framework based on an integrated usage parameter 
control (UPC) approach, which approach provides a unified and 
scaleable solution to the issue of Quality-of-Service (QoS) 
levels over a range of anticipated services in ATM based 
networks. 

D3 explains the formal concept of traffic contract from ITU-T 
recommendation 1.371 and the ATM Forum UNI specification 
version 3.0 in an application-oriented manner. D3 is attached 
only to explain the idea of using leaky buckets and to display 
some parameters defined in this area. 

However, neither Dl nor D2 describe the method of decrease the 
bucket counters at regular intervals but only when there is no 
arriving cell. Accordingly D1-D3 are considered to describe 
the general state of the art. Therefore, the invention as 
claimed in claims 1-17 is novel (N) , is considered to involve 
an inventive step (IS) and to have industrial applicability 
(IA) . 
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(57) Abstract 



The present invention relates to a method for controlling the traffic in an ATM (Asynchronous Transfer Mode) network so as to 
maintain the Quality of Service (QoS) thereof by implementing Usage Parameter Control (UPC) comprising at least one leaky bucket unit 
arranged between an original cell flow of ATM-cells and a switch unit, there being used one counter for each bucket per connection, said 
counters being incremented and decremented according to predetermined criteria by means of timer counter means, and for the objective of 
providing a method which can be implemented in a far more time consuming and hardware requiring implementation it is according to the 
invention suggested a method characterized by the combination of the following steps: decrementing the bucket counters at regular intervals 
but only when there are no arriving cells, and computing real bucket values for a connection when a cell for said connection arrives. 
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(57) Abstract 

The present invention relates to a method for controlling the traffic in an ATM (Asynchronous Transfer Mode) network so as to 
maintain the Quality of Service (QoS) thereof by implementing Usage Parameter Control (UPC) comprising at least one leaky bucket unit 
arranged between an original cell flow of ATM-^cells and a switch unit, there being used one counter for each bucket per connection, said 
counters being incremented and decremented according to predetermined criteria by means of timer counter means, and for the objective of 
providing a method which can be implemented in a far more time consuming and hardware requiring implementation it is according to the 
invention suggested a method characterized by the combination of the following steps: decrementing the bucket counters at regular intervals 
but only when there are no arriving cells, and computing real bucket values for a connection when a cell for said connection arrives. 
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METHOD FOR CONTROLLING THE TRAFFIC IN AN ATM NETWORK SO AS TO MAINTAIN THE QUALITY OF 
SERVICE 



Field of the invention 

5 

The present invention relates to a method for controlling 
the traffic in an ATM (Asynchronous Transfer Mode) net- 
work so as to maintain the Quality of Service (QoS) 
thereof by implementing Usage Parameter Control (UPC) 

10 comprising at least one leaky bucket unit arranged be- 
tween an original cell flow of ATM-cells and a switch 
unit, there being used one counter for each bucket per 
connection, said counters being incremented and decre- 
mented according to predetermine criteria by means of 

15 timer counter means. 

It is to be understood that the present invention finds 
particular application in connection with billing and 
policing in ATM based networks. 

20 

Technical background 
THE PROBLEM 

A widely used method for allocating resources in an ATM 
25 network is to base the allocation on the PCR (Peak Cell 
Rate) and the SCR (Sustainable Cell Rate) . The values for 
PCR and SCR are provided by the user of the ATM network 
during the connection establishment. The values given for 
PCR and SCR are part of the traffic contract for the 
3 0 given connection. To maintain the QoS on the user's and 
all the other ATM connections in the network, it is 
important that the traffic from the users does not exceed 
their PCR and SCR. The action taken to ensure that the 
traffic from the users is conform with the traffic con- 
3 5 tract is called the Usage Parameter Control (UPC) . A 

method for implementing UPC is with a leaky bucket. The 
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idea behind a leaky bucket is shown in ATM Forum's "User- 
Network Interface Specification" [1). For Constant Bit 
Rate (CBR) traffic the UPC can consist of a single leaky 
bucket . 

5 

Figure 1 illustrates a single Leaky Bucket arrangement. 
The bucket is filled according to the bit rate of the 
traffic sent by the user. It is emptied at fixed time 
intervals. The size of the bucket is dependent on i.e. 
10 the PCR and CDV (Cell Delay Variation) . 

The leaky bucket is used to check if the user's traffic 
is compliant to its PCR, including the possibility of 
cell delay variation within an agreed bound. For Variable 

15 Bit Rate (VBR) it is proposed that the UPC consists of a 
dual leaky bucket. The task for the dual leaky bucket is 
to check that the traffic sent by the user is conform to 
the combination of PCR, CDV and SCR, BT (Burst Tolerance 
(BT) is the maximum burst size that can be sent at the 

2 0 SCR) . 

A dual leaky bucket is implemented with two buckets, one 
for checking PCR and CDV, and one for SCR and BT . When 
overflow occurs in one of the buckets, the traffic from 
2 5 the user is considered non conforming to the traffic 

contract. According to the specific network implementa- 
tion the appropriate action is taken. 

Figure 2 illustrates an arrangement wherein the leaky 
30 bucket (single or dual) is placed in front of the switch- 
ing unit. 

The problem with both the single and the dual leaky 
bucket is to implement them in real time systems. When 
35 the number of connections is large and a high bandwidth 
is used, there may be difficulties in having time to 
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perform the various calculations (i.e. compute new bucket 
values) . This is especially a problem when implementing a 
dual leaky bucket, which requires even more computations. 

5 Known solutions 

One method for implementing a dual leaky bucket is to 
have two buckets in parallel. There is one counter for 
each bucket per connection. These bucket counters are 

10 incremented every time a cell for that connections ar- 
rives, and it is checked whether the bucket counters are 
larger than some predefined threshold values. If one of 
the counter values is above its threshold, the cell is 
either tagged, or thrown. At regular time intervals, each 

15 bucket counter for all the connections is decremented 

according to a decrement value specific for each channel 
and bucket . 

Another method for implementing a dual leaky bucket is to 

2 0 have two bucket counters for each connection. This method 

uses the same mechanism for incrementing the buckets as 
described above. The difference is that with this method 
the bucket counters for connections are not decremented 
at regular time intervals, only when a cell for that 
25 connection is received. To obtain a true value in each of 
the buckets, a time counter is used for each connection. 
The time counters holds the last time the bucket counters 
for their connection were updated. 

3 0 Problems with known solutions 

The problem with the first method is that the process of 
decrementing all the bucket counters at regular time 
intervals is time consuming. When the number of connec- 
3 5 tions is large, high bandwidth is supported, and the time 
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between each decrement is small, it may be impossible to 
have time for all these calculations. 

In the second method the number of calculations is 
5 largely decreased. One problem by using this method is 
that you need an extra counter for each connection (the 
time counter) . This can be a problem when the number of 
supported connection is high. The biggest problem with 
this method is the size of the time counter. When high 

10 bandwidths are supported the time counters have to be 

very accurate. The problem arises when a connection with 
much lower bandwidth than the maximum allowed bandwidth 
is policed. Because of the low bandwidth, cells for these 
connections arrive at a much higher interval than cells 

15 belonging to connections of much higher bandwidth. If the 
time counter is not large enough, overflow in the time 
counter can occur. This can lead to that cells that are 
conform with the traffic contract are discarded because 
an overflow in the time counter has occurred. 

20 

US 5 524 006 (Hluchyj et al . ) relates to a second-order 
leaky bucket device and method for traffic management in 
cell relay networks, wherein the second-order leaky 
bucket system is utilized in connection with a peak cell 
25 rate (PCR) leaky bucket, for thereby substantially pro- 
viding a predetermind quality of service. 

EP-0 658 999-A2 (Dighe/NEC corporation) relates to an ATM 
network wherein the data frames of the system are con- 
30 trolled by use of "Dual Leaky Bucket" principle. 

US 5 2 95 13 5 (Kammerl) relates to an arrangement for 
monitoring the bit rate in ATM networks, wherein the bit 
rate is monitored and controlled by means of "Dual Leaky 
3 5 Bucket" principle. 
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5 

US 5 289 462 (Ahmadi et al . ) relates to traffic manage- 
ment in packet communications networks, wherein the 
parameters of a "leaky bucket" are calculated by using a 
traffic metric system. 

5 

Objects of the invention 

An object of the present invention is to provide a method 
wherein the dual leaky bucket principle can be imple- 
10 mented in a more efficient manner. 

Another object of the present invention is to provide a 
method wherein decrementing of bucket counters can be 
effected as a simple and fast process. 

15 

Yet another object of the present invention is to provide 
a method wherein the priority of the buckets involved are 
utilised in a far more expedient manner. 

20 Still another object of the present invention is to 

provide a method wherein the amount of needed computa- 
tions are reduced substantially. 

Yet another object of the present invention is to provide 
25 a method requiring less storage capacity and only one 
single time counter for all connections. 

Still another object of the invention is to provide a 
method in which the decrement factor can be chosen in a 
3 0 more versatile manner so as to obtain better granularity 
of the system involved. 
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Brief summary of the invention 

The above objects are achieved in a method as claimed in 
the preamble, which according to the present invention is 
5 charachterized by the combination of the following steps: 

- decrementing the bucket counters at regular intervals 
but only when there are no arriving cells, and 

- computing real bucket values for a connection when a 
cell for said connection arrives. 

10 

More specifically, said combination of steps are used in 
connection with two buckets which are arranged in the 
same process but given different priority, said two 
buckets preferably being arranged in series . 

15 

Consequently, by placing the two buckets into the same 
process the amount of needed computations will be low- 
ered. 

2 0 Further, according to the present invention there is used 
only a single time counter for all connections involved, 
rendering the system even more favourable as regards 
computation time and accuracy. 

25 Still further, by giving the different buckets different 
priority, still more time will be available for decre- 
menting said buckets since the wasting of cells at a 
first bucket will allow more time for the system for 
decrementing the buckets involved. 

30 

Further features and advantages of the present invention 
will appear from the following description taken in 
connection with the appended drawings, as well as from 
the enclosed patent claims. 
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Brief disclosure of the drawings 

Fig. 1 is a simplified diagram illustrating the principle 
of a single leaky bucket arrangement, the bucket here 
5 being filled according to the bit rate of the traffic 
sent by the user. 

Fig. 2 is a schematical diagram illustrating an arrange- 
ment of a prior art leaky bucket principle, it being 
10 single or dual, and being placed in the front of an 
associated switching unit. 

Fig. 3 is a schematical diagram illustrating a prior art 
implementation of a dual leak bucket arrangement. 

15 

Fig. 4 is a schematical diagram illustrating an embodi- 
ment of a method according to the present invention, 
wherein the dual bucket principle has been implemented in 
the process for lowering the amount of needed computa- 
20 tions. 

Fig. 5 is a schematical block diagram illustrating an 
embodiment for implementing the invention, said figure 
comprising the main elements included in a dual leaky 
25 bucket unit substantially as illustrated in Fig. 2. 

Fig. 6 is a flow sheet illustrating the various steps 
taken according to the present method in order to incre- 
ment for example SCR and PCR buckets. 

30 

Fig. 7 is a flow diagram illustrating the steps involved 
according to the present method in order to decrement a 
PCR and SCR bucket involved therein. 
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Detailed description of embodiments 

It is to be understood that the present method as been 
developed in connection with principally a dual leaky 
5 bucket arrangement, but it is to be understood that the 
principle of the present invention can also be applicable 
to any number of buckets operating in accordance there- 
with . 

10 As mentioned previously, Fig. 1 illustrates a single 

leaky bucket arrangement according to the prior art. The 
bucket is filled according to the bit rate of the traffic 
sent by the user, and it is, according to prior art, 
emptied at fixed time intervals. The size of the bucket 

15 is dependent on i.e. the Peak Cell Rate (PCR) and the 
Cell Delay Variation (CDV) . 

In Fig. 2 there is illustrated a leaky bucket arrangement 
including single or dual buckets, said buckets being 
20 placed in front of the associated switching unit. 

In Fig. 3 there is illustrated an example of how a prior 
art arrangement can be implemented, i.e. how a new cell 
is arrived firstly at the PCR Peak Cell Rate bucket for 

2 5 being checked whether compliant with the filling degree 
thereof, and thereafter the same new cell is controlled 
by the SCR Sustainable Cell Rate bucket for being checked 
to be compliant with also the filling degree thereof, 
whereafter any non-compliant signal from both buckets are 

30 sent to a decision circuit for making the decision to 

drop a cell and allow for a new cell to be controlled, or 
for the passing of said double controlled cell to be 
transmitted via said switching unit. 

35 The arrangement according to Fig. 3 illustrates two 

buckets in parallel requiring one counter for each bucket 
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per connection, and the associated bucket counters are 
incremented every time a cell for that connection ar- 
rives, and it is also checked whether the bucket counters 
are larger than some predefined threshold values. 

5 

According to this prior art arrangement each bucket 
counter for all the connections is decremented according 
to a decrement value specific for each channel and 
bucket . 

10 

As mentioned previously, another prior art method for 
implementing such a dual leaky bucket is to have two 
bucket counters for each connection, but with this method 
the bucket counters for connections are not decremented 

15 at regular time intervals, only when a cell for that 

connection is received. To obtain a true value in each of 
the buckets a time counter must be used for each connec- 
tion, said time counters holding the last time the bucket 
counters for the associated connection were updated. 

20 Now, turning to Fig. 4, there is illustrated an embodi- 
ment of a method according to the present invention which 
involves a series of advantages compared with the above 
described prior art. 

25 In other words, the present invention is a solution for 

implementing a dual leaky bucket efficiently. This inven- 
tion follows some of the principles from [2], but it 
extends this method to support not only one, but two 
leaky buckets (called a dual leaky bucket). The idea is: 

30 

• Decrement the bucket counters at regular intervals 
(but only when there are no arriving cells) . 



• Compute real bucket values for a connection, when a 
35 cell for that specific connection arrives. 
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• Place the two buckets into the same process to lower 
the amount of needed computations . 

• When using two or more buckets the buckets are ar- 
5 ranged in series according to priority. 

With reference to the enclosed Figures 4-7 and the en- 
closed appendix A there will be now given a detailed 
description of an example of an embodiment according to 
10 the present invention. 



Firstly, reference is made to Fig. 4 illustrating a 
simplified basic diagram of an embodiment according to 
the present invention, whereas Fig. 5 illustrates sche- 
15 matically an embodiment of a dual leaky bucket unit, 

substantially as illustrated in Fig. 2, but rearranged 
according to the method of the invention. 



The parameters used in the following figures. 
20 • M - The maximum number of different connections. 

• m - Time counter, incremented each cell interval 

modulo M. 

• n - The connection number. 

• D - Decrement factor. This is the same for all the 
25 buckets and connections. The chosen value for 

D gives you the granularity of the system. 

PCR 

I n - Increment factor of the PCR bucket for 

connection n. 
3 0 I PCR n = bandwidth * (D/PCR) . 



F PCR n - The real value of the PCR bucket for 



connection n. F PCR n is calculated every time a 
cell belonging to connection n is received. 



35 
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L PCR n - The virtual value of the PCR bucket for 

connection n. L PCR n is incremented by I PCR r . when 
a cell for connection n is accepted. It is 
decremented by D*M every M'th cell. 



T PCR n _ The t-hres^oid va i ue Q f t he PCR bucket for 

connection n . 

T PCR n = requested bandwidth * CDV 



10 I SCR „ - Increment factor of the SCR bucket for 

connection n. 

I SCR n = bandwidth * (D/SCR) . 

SCR 

F n - The real value of the PCR bucket for 

15 connection n. F SCR n is calculated every time a 

cell belonging to connection n is received. 

L SCR n - The virtual value of the PCR bucket for 

connection n. L SCR n is incremented by I SCR n when 
2 0 a cell for connection n is accepted. It is 

decremented by D*M every M'th cell. 

SCR 

T n - The threshold value of the PCR bucket for 

connection n. 
25 T SCR a = requested bandwidth * BT. 



Description of Figures 4 and 5 

Firstly, a cell is read from the Buffer-IN to the One 
3 0 cell buffer (marked O in figure 5) . The One cell buffer 
gets the VPI and VCI from the cell, and finds its connec- 
tion number in the connection table. The One cell buffer 
then inserts the right connection number in n (marked © 
in figure 5) . The Logical Dual Leaky bucket Unit then 
35 reads the connection number from n. Then it reads the 
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counter values related to connection n from the Counter 
Table (marked © in figure 5) . The Logical Dual Leaky 
Bucket Unit then calculates if the cell is compliant with 
the traffic contract (marked O in figure 5) . When the 
5 calculation is finished, the Logical Dual Leaky Bucket 
Unit sends the new computed counter values to Counter 
Table (marked © in figure 5) . If the cell is compliant, 
the Logical Dual Leaky Bucket sends a Send Cell signal to 
the One cell buffer (marked © in figure 5) . If the cell 

10 is not compliant, the Logical Dual Leaky Bucket sends a 
Not Send Cell signal to the One cell buffer. If the One 
cell buffer received a Send Cell signal from the Logical 
Dual Leaky Bucket, it passes the cell to the Buffer-OUT 
(marked © in figure 5) . It then reads a new cell from the 

15 Buffer-IN. If the One cell buffer received a Not Send 

Cell signal from the Logical Dual Leaky Bucket Unit, it 
reads a new cell from the Buffer-IN that overwrites the 
old cell. 

20 In the enclosed Figures 6 and 7, the algorithm used to 
compute whether a cell is compliant to the traffic con- 
tract or not is shown. This algorithm is placed inside 
the Logical Dual Leaky Bucket Unit in Figure 4. 

25 The new steps (those exceeding [2]) for supporting a dual 
leaky bucket will be shown in bold. 

It is to be understood that Fig. 6 illustrates the steps 
necessary to be taken according to the invention in order 
3 0 to increment the SCR and PCR buckets involved in the 
present embodiment . 

Fig. 7 illustrates the steps necessary to be taken in the 
illustrated embodiment in order to decrement the associ- 
3 5 ated PCR and SCR bucket. 
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Figure 6 shows in a flow diagram the method for incre- 
menting the PCR and SCR bucket. After a specific time 
interval the process checks if a cell is waiting to be 
processed. If there is no cell waiting, the process goes 
5 to the decrement bucket state (see figure 7) . If a new 
cell has arrived, the real value for the PCR bucket is 
calculated. This value is placed in F PCR . The process then 
checks whether the real value (located in F PCR ) is greater 
than the maximum allowed PCR bucket value, T PCR . If the 

10 real PCR bucket value is greater than the threshold 

value, a Not Send Cell signal is sent to the One cell 
buffer (see figure 6) . The process then goes to state 
Decrement bucket (see figure 7) . If the real PCR bucket 
value is equal or lower than the threshold value, the 

15 virtual value of the PCR bucket, L PCR , is incremented by 
I PCR . After the process has incremented the virtual value 
of the PCR bucket, it calculates the real value of the 
SCR bucket. This value is placed in F SCR . It then checks 
whether F SCR is greater than T SCR . If the real value is 

20 greater than the threshold value, a Not Send Cell signal 
is sent to the One Cell buffer (see figure 5) . If the 
real value of the SCR bucket is equal or lower than its 
threshold value, the virtual value of the SCR bucket, 
L SCR , is calculated. A Send Cell signal is sent to the One 

25 cell buffer (see figure 5) , and the process goes to the 
Decrement bucket state (see figure 7) . 

In Figure 7 the method for decrementing the buckets is 
shown. The first thing the process does is to increment 
3 0 the time counter m. The process then calculates the 

virtual value of the PCR and SCR bucket for connection 
number m. After this calculation the process goes to the 
Idle state. 

35 A pseudo code example of an implementation of the method 
is shown in the enclosed Appendix A. This code is written 
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with emphasis on clarity. It is possible to run the 
calculation of a single bucket twice to decrease the 
program size 

5 ADVANTAGES 

With this invention, the number of computations is de- 
creased, because not all buckets are decreased at regular 
time intervals. This method also resolves the time coun- 

10 ter size problem, because buckets counters are decreased 
even though no cell has arrived on their connection. This 
method also requires less storage capacity because it 
only uses a single time counter for all the connections. 
This method for implementing a dual leaky bucket combines 

15 the two buckets in one process, it therefor lowers the 
amount of computations and overhead even more. 

BROADENING 

2 0 This method for implementing a dual leaky bucket can also 
be used as a single leaky bucket. You only have to set 
the increment value of the second bucket to zero. 

REFERENCES 

25 

ATM Forum "User-Network Interface (UNI) Specification 
ver. 3.1." af-unit-0010 . 002 , 09/94. 

U.S: Pat. No. 5 361 252 Sallberg and Larsson "Method and 
device for monitoring channel split data packet transmis- 
30 sion" 
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APPENDIX A 

Pseudo code for the efficient 
dual leaky bucket implementation. 



10 



15 



20 



25 



30 



35 



40 



45 



50 



Begin 
Repeat 
Wait (t) 

If (New cell) 
Begin 

PCR: If (m >= n) Then 
FPCRn := LPCRn 
Else 

FPCRn := LPCRn - D 
If (FPCRn >= 0) Then 

If { (TPCRn - FPCRn ) >= 0) Then 
Begin 

LPCRn := LPCRn + IPCRn 



D 



(m - n) 
(M + m -n) 



to 



End 
Else 



/*Cell conforming 
Traffic contract* / 



/*Cell not conforming 
to traffic contract*/ 



Else 
Begin 

If (m >= n) Then 
LPCRn := IPCRn + D * (m - n) 
Else 

LPCRn := IPCRn + D * (M + m - n) /*Cell conforming to 

Traffic contract*/ 

End 
End 

SCR: If (m >= n) Then 

FSCRn : = LSCRn - D * (m - n) 
Else 

FSCRn := LSCRn - D * (M + m -n) 
If (FSCRn >= 0) Then 

If ( (TSCRn - FSCRn) >= 0) Then 
Begin 

LSCRn := LSCRn + ISCRn /*Cell conforming to 

Traffic contract*/ 

End 
Else 

Goto DEC /*Cell not conforming to 

traffic contract*/ 

Else 
Begin 

If (m >= n) Then 
LSCRn := ISCRn + D * (m - n) 
Else 

LSCRn : = ISCRn + D * (M + m - n) /*Cell conforming to 

Traffic contract*/ 



End 
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DEC : Begin 

m := (m + 1) MOD M 
LPCRm : = LPCRm - M * D 
If (LPCRm < 0) Then 
5 LPCR : = 0 

IiSCRm : = LSCRm - M * D 
If (LSCRm < 0) Then 
LSCR := 0 
End 

10 Forever 
End 
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Patent claims 

1. Method for controlling the traffic in an ATM 
(Asyncrounous Transfer Mode) network so as to maintain 

5 the Quality of Service (QoS) thereof by implementing 
Usage Parameter Control (UPC) comprising at least one 
leaky bucket unit arranged between an original cell flow 
of ATM-cells and a switch unit, there being used one 
counter for each bucket per connection, said counters 
10 being incremented and decremented according to predeter- 
mined criteria by means of timer counter means, 
characterized by the combination of the 
following steps: 

- decrementing the bucket counters at regular intervals 
15 but only when there are no arriving cells, and 

- computing real bucket values for a connection when a 
cell for said connection arrives. 

2. Method as claimed in claim 1, 

20 characterized in that said combination of 
steps are used in connection with two buckets which are 
arranged in the same process but given different priori- 
ty, said two buckets preferably being arranged in 
series . 

25 

3. Method as claimed in claim 1 or 2 , 

characterized in that there is used a PCR 
(Peak Cell Rate) bucket as a first bucket and a SCR 
(Sustainable Cell Rate) bucket as a second bucket, pref- 
30 erably connected in series with said first bucket. 

4. Method as claimed in any of the claims 1-3, 
characterized in that there is used a 
dual leaky bucket arrangement comprising an LDLBU (Logi- 

3 5 cal Dual Leaky Bucket Unit) which is adapted for cal- 
culating whether an arriving ATM-cell is compliant with 
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the traffic contract, and which performs said calculation 
after having read the connection number (n) of the ATM- 
cell in question (cell 1+0) and thereafter the counter 
values related to that connection (n) from a CT (Counter 
5 Table) . 

5. Method as claimed in claim 4, 

characterized in that when said cal- 
culation is finished the LDLBU will send the new computed 
10 counter values to said CT, and depending on whether the 

ATM-cell is compliant or not will send a Send Cell signal 
or Not Send Cell Signal, respectively, to a One Cell 
buffer being part of said dual leaky bucket arrangement. 

15 6. Method as claimed in claim 5, 

characterized in that if the One Cell 
buffer receives a Send Cell signal from said logical dual 
leaky bucket it will pass the cell to a buffer-out unit, 
whereafter a new cell from a buffer-in unit can be read. 

20 

7. Method as claimed in claim 5, 

characterized in that if the One Cell 
buffer receives a Not Send Cell Signal from the Logical 
Dual Leaky Bucket Unit then it will read a new cell from 
25 said buffer-in unit that overwrites the old cell. 

8. Method as claimed in any of the preceding claims, 
characterized in that the incrementing of 
the PCR and the SCR of each connection is checked at a 

30 specific time interval (m) , said checking including 

whether there is an ATM-cell waiting to be processed, and 
that if no cell is waiting the bucket state will be 
decremented . 

3 5 9. Method as claimed in any of the preceding claims, 
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characterized in that if a new ATM-cell 
has arrived, then the real value of the PCR (Peak Cell 
Rate) bucket is calculated, whereafter said real value is 
placed in the associated CT (Counter Table) , the process 
5 thereafter checking whether the real value thereof is 

greater than the maximum allowed PCR bucket value (T PCR ) . 

10. Method as claimed in claim 9, 

characterized in that if the real PCR 
10 bucket value is greater than a threshold value then a Not 
Send Cell signal is sent to said One Cell buffer which 
initiates the process to go to decrement bucket state. 

11. Method as claimed in claim 9 or 10, 

15 characterized in that if the real PCR 

bucket value is equal or lower than said threshold value 
then the virtual value of said PCR bucket (L PCR ) will be 
incremented by an appropriate increment factor (I PCR ) , 
whereafter the process will calculate the real value of 

2 0 said SCR bucket which value is placed in the associated 

CT (Counter Table) as a real value (F SCR ) for said connec- 
tion . 

12. Method as claimed in any of the claims 9-11, 

25 characterized in that the real value 
(F SCR ) of the PCR bucket for a specific connection is 
checked against the value of the threshold value (t scr ) of 
said PCR bucket for said connection, and if said real 
value is greater than said threshold value there will be 

3 0 sent a Not Send Cell signal to said One Cell buffer. 

13. Method as claimed in claim 12, 

characterized in that if the real value 
of said SCR bucket is equal or lower than its threshold 
3 5 value, then the virtual value (L SCR ) of said SCR bucket is 
calculated and a Send Cell signal is sent to said One 
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Cell buffer, whereafter the process goes to the decrement 
bucket state. 

14. Method as claimed in any of the preceding claims, 

5 characterized in that the decrementing of 
said buckets takes place by firstly incrementing said 
time counter (m) for thereafter calculating the virtual 
value of said PCR and SCR bucket, respectively, for said 
actual connection number (m) , after which calculation the 
10 process goes to an idle state. 

15. Method as claimed in claim 14, 

characterized in that the virtual value 
of any PCR bucket for any connection (n) is decremented 
15 by D*M every M'th cell. 

16. Method as claimed in any of the preceding claims, 
characterized in that there is used only 
a single time counter for all the connections involved. 

20 

17. Method as claimed in any of the preceding claims, 
characterized in that the increment value 
of a second bucket is varied according to appropriate 
criteria, and more specifically by setting the increment 

25 value to zero, possibly for using said method as a single 
leaky bucket. 
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From the user 




To the network 



Figure 1 A single Leaky Bucket. The bucket is filled according to the bit 
rate of the traffic sent by the user. It is emptied at fixed time 
intervals. The size of the bucket is dependent on i.e. the PCR and 
CDV. 




Policed Cell Flow 



Cell not conforming to 
the traffic contract 



Figure 2 The leaky bucket (single or dual) is placed in front of the 
switching unit. 
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Figure £ A Schematically shown device for carrying out the invention. 

This figure is the inside of a Dual Leaky Bucket Unit shown in 
figure 2. 
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Figure ^ State diagram showing the actions taken in this invention to 
decrement the PCR and SCR bucket. 
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Idle 



No valid cell 




New cell arives 



Calculate F rcR n 




Yes 



Calculate F SCR n 
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Decrement bucket 



3 



Discard cell 



Figure 6 State diagram showing the actions taken in this invention to 
increment the SCR and PCR buckets. 



